On Matrix Product States for Periodic Boundary Conditions 
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Abstract: The possibility of a matrix product representation for eigenstates with energy 
and momentum zero of a general m-state quantum spin Hamiltonian with nearest neighbour 
interaction and periodic boundary condition is considered. The quadratic algebra used for 
pH ■ this representation is generated by 2m operators which fulfil rn? quadratic relations and is 

^ ■ endowed with a trace. It is shown that not every eigenstate with energy and momentum 

zero can be written as matrix product state. An explicit counter-example is given. This is 
Lj in contrast to the case of open boundary conditions where every zero energy eigenstate can 

Vh ' be written as a matrix product state using a Fock-like representation of the same quadratic 

algebra. 



In a previous paper |l|] it was shown that every zero energy eigenstate of a general m- 
state quantum spin Hamiltonian with nearest neighbour interaction in the bulk and open 
boundary conditions (i. e. with single site terms at each boundary) can be written with the 
help of a quadratic algebra. In this letter we ask for an analogous statement for periodic 
boundary conditions. By giving a counter-example we show that such a statement does not 
hold for periodic boundary conditions. Let us start with a summary of the previous paper 
|l[|. Consider a Hamiltonian of the following form: 

L-l 

Hop = hi + J2 ^hj+i + hL- (1) 

The bulk interaction term hjj+i acts locally on the sites j and j + 1 and is defined by 

h,,+i= E rarEj'EJl, (2) 

where the E'^'^ are m x ?72-matrices with entries {E"'^)^„ = 6„^f^6r^u- The boundary terms hi 
and h^ act on the sites 1 and L, respectively, and have the form 

m m 

hi= y: <Er h,= y: p'.et. (3) 

Following the suggestion of |@] , for each Hamiltonian of this type we introduce a quadratic 
algebra generated by 2m generators Di,- ■ ■ ,Dm, Xi,- ■ ■ ,Xm fulfilling the following m^ 
quadratic relations determined by the coefficients of the bulk interaction term (^: 



m 



^ l^D^D, = X^Dr - D^Xr a, T = 1, ■ ■ ■ , m. (4) 

By giving a representation it was shown in [^ that this algebra exits for every choice of 
the coefficients 7^^ in (^. Furthermore we introduce a Fock-representation of this algebra. 
We assume that there is an auxiliary vector space V, where the generators Di,- ■ ■ , Dm, 
Xi,- ■ ■ ,Xm act on, and states \V) and {W\ in V and its dual, respectively, such that the 
following relations hold: 

m m 

Yc^'AW\D, = -{W\X, YP^D,\V) = X,\V) a = l,---,m. (5) 

The theorem proved in |I| makes two statements. The first one says that the state P defined 
by 

m 

P= Y {W\D^,D,,---D,^\V)u^^^®u^J®---0ui^J, (6) 

n,T2,---.TL=l 



where u^^^ (r = 1, ■ ■ ■ , m and fc = 1, ■ ■ ■ , L) denotes the basis of the vector space of the kth. 
site, is an eigenstate of Hop (|l|) with energy zero, i. e. HopP = 0. This can be shown using 
only the relations (H) and @. A state of the form @ is called a matrix product state. 
The second statement says that for every zero energy eigenstate P' of Hop one can find a 
representation of the operators Dr, X^ and vectors (PF|, \V) such that P' can be written in 
the form @. We would like to stress that the bulk algebra (^ exists for every choice of the 
coefficients 7^^ whereas the existence of the Fock representation (|^), more precisely of the 
vectors {W\ and \V), depends on the existence of a zero energy eigenstate of Hop. 

Now we turn to periodic boundary conditions and ask for statements analogous to that 
described above. We consider a Hamiltonian of the form 

L 

-f^per = 2I ^i.i+l C^) 

i=l 

with periodic boundary conditions where the bulk interaction term /ijj+i is again given by 
(0). As in the open boundary case, to each Hamiltonian of the form (|^) we may again 
associate the quadratic algebra @j which is determined just by the coefficients of /ij,j+i. On 
this algebra we introduce a trace-like function. By this we mean a linear number-valued 
function which is invariant under cyclic permutations, i. e. for a trace-like function tr and 
for any two elements A and B of the algebra the relation 

tr{AB) = tr{BA) (8) 

holds. If a non-trivial trace-like function tr exists on the quadratic algebra @, the state Pq 
defined by 

m—l 

Po= E triDr, ■ ■ ■ Dr,)u^J u^J ■ ■ ■ (E) u^^J (9) 

T1---TL=0 

is an eigenstate of .f^per with energy and momentum zero (cf. [Q). This corresponds to the 
first statement of the theorem of [Q. To get the analogue of the second statement we ask 
the following question: Given an eigenstate Pq of Hp^r with energy and momentum zero, we 
ask for the corresponding trace-like function trpi such that Pq is obtained by (P). As we 
will see below, such a trace-like function does not exist in every case. We will present an 
example of a Hamiltonian which has an eigenstate with energy and momentum zero which 
cannot be written in the form (P). 

Before we come to this counter-example we would like to add some remarks on the 
relations between trace-like functions on the algebra (^ and traces of representations of (^. 
It is not clear that any trace-like function can be obtained as the trace of an appropriate 
representation. Consider for example the algebra discussed in |^ (section 3.2 in this paper). 
This algebra can be decomposed into two sectors. For each sector a representation with a 



well-defined and non-trivial trace is given in |p. However, a representation which has a 
trace on both sectors at the same time is not known to exist whereas a trace-like function 
with this property can easily be defined. Next we would like to mention that a trace-like 
function can be defined without using an appropriate representation with a trace on it at 
all. For example consider the coset algebra of (H), which is obtained by taking X^ = for 
T = 1, ■ ■ ■ , m, without any additional structure. If this coset algebra exists the coefficients of 
the independent monomials are the weights of zero energy eigenstates of the corresponding 
Hamiltonian with closed boundary conditions (i. e. the Hamiltonian ([1|) with hi = hi = 0) 
Q. In some cases there are sectors of this algebra where the coefficients of the independent 
monomials are invariant under cyclic permutations. In these cases the approach of [Q also 
works for the corresponding models with periodic boundary conditions (but only in the 
corresponding sectors) and the mapping which assigns to each monomial its coefficients 
of the independent monomials defines a trace-like function. This happens in the case of 
the three state diffusion model considered in [^. (It is interesting to note that only the 
sector with equal number of particles for all species was treated in |^ . One can show that 
on all other sectors of this algebra a trace-like function does not exist.) Another useful 
observation is that the relations (^ are homogeneously quadratic. Therefore they do not 
lead to relations of monomials or trace-like functions of monomials of different lengths. 
Hence, on each sector generated by all monomials of a given length L, a trace-like function 
can by defined separately. We will make use of this fact later. 

Now we give an example for a Hamiltonian which has an eigenstate with energy and 
momentum zero which cannot be written in the form (P) since for this state an appropriate 
trace-like function on the algebra (§) does not exist. We consider the Hamiltonian H^ which 
is defined as the Hamiltonian (|^) on a 3-site lattice with 3 states per site and the following 
coefficients of the bulk interaction term (|^): 

7l! = ill = -l!l = -7i = -ill = -ill = ill = lll = a (10) 

All other coefficients are zero. This Hamiltonian has the following conserved quantities: 

K = Y.EY r=l,2 (11) 

i=i 

A straightforward but lengthy calculation shows that on the zero momentum sector all matrix 
elements of ifs vanish. Hence, every translational invariant state has energy zero. We call 
this sector Uq. Its dimension is 11. We ask which of the states of Wq can be obtained with the 
help of a trace-like function on the algebra (^). Therefore we have to look for the conditions 
which the quadratic relations (^) and the cyclic invariance of the trace (§) put onto the 
values of any trace-like functions. If tr is such a trace-like function these conditions have 
the form 

tr{Xr,Dr,Dr,) - triXr,Dr.^Dr,) = Y: 1^:,MD,D.D,.) (12) 



triX,,X^,Dr.^) - tr{X^,X^,D^,) = ^ ^>^^^^^triX,^D,D,) (13) 

where ri,r2, T3 = 1, 2, 3. To simplify the notation for the following calculations we use the 
invariance under cyclic permutations to pushed the X-generators in the argument of tr to the 
first positions as done in (12), (13). We consider (12) and (13) as a system of equations whose 
solutions are trace-like functions. For each state in Uo, which can be written in the form (^, 
there is a class of solutions of (12) and (13). (A class of solutions consists of all trace-like 
functions whose values differ only on the monomials with one or more X-generators.) Our 
question is now, how many independent classes of solutions of (12) and (13) can be found. 
It turns out that only 10 independent classes of solutions exist corresponding to 10 states of 
the form (^. Thus, one state out of 11 remains which cannot be written in this form. Let 
us now study solutions in detail. 

The sector Uq can be divided up into the sub-sector of symmetric states (states which 
are invariant not only under cyclic permutation but under arbitrary permutations) and its 
orthogonal complement. The symmetric sector has dimension 10. All symmetric states can 
be written with the help of a trace-like function on the algebra (|^). To see this we consider 
one-dimensional representations, i. e. we choose the generators to be numbers and the trace- 
like function to be the ordinary product of numbers. In this case the quadratic relations (^) 
with the coefficients of ( |To|) reduce to the equations 



(14) 



where we have replaced the capital letters in (^ by small ones. It is easy to check that 
for each choice of di, ^2 and ^3 one can find numbers Xi, X2 and X3 such that the relations 
(14) are fulfilled. Therefore the values of di, (^2 and ^3 can be chosen arbitrarily. For 
one-dimensional representations the coefficients of the state (|^) are just the independent 
monomials of degree 3 in the 3 variables di, d2 and ^3. There are 10 of such monomials 
allowing as many independent states of the form (|^). Taking into account that a linear 
combination of trace-like functions is again a trace-like function every symmetric state can 
be written in the form (P) . The orthogonal complement of the symmetric sector is generated 
by the single state ip defined by 

(p= Yl sign(a) u^^l) ® u^^^^ u^^^-^ (15) 

^€83 

where S^ is the group of permutations of three objects. This state cannot be written with the 
help of a trace-like function. To show this we attempt to construct a function tr* which fulfils 
all properties of a trace-like function on the algebra (^) with the coefficients (0) and allows 
us to write the state tp in the form (|^). (The star indicates that it is not yet clear whether 
tr* can be extended to a trace-like function on all monomials of length 3.) As pointed out 
above it is sufficient to define tr* only for monomials of length 3. For all further calculations 






= diX2 — ^23^1 


adids -- 


= ^1X3 - d3Xi 


ad2d3 -- 


= d2X3 — 6^3X2 



the function tr* is assumed to be invariant under cyclic permutations. The values of tr* 
for monomials of length 3 containing only D-generators are uniquely determined by the 
requirement that tr* allows a representation of Lp in the form (^, i. e. 

tr;(D,(i)D.(2)D.(3)) = sign(a) a G S^. (16) 

The values of tr* on all other monomials containing only D-generators have to be zero. 
The next step is to determine the values of tr* on the monomials with one X-generator. 
These values are constrained by the necessary conditions (12) and (13) which immediately 
result from the quadratic relations (§) and the invariance of the trace-like function under 
cyclic permutations (H) and thus hold for any trace-like function tr. We claim that tr* 
is a trace-like function and use the necessary condition (12) to determine the values of 
tr* for monomials with one X-generator. Note that on the left hand side of (12) only 
differences of traces-like functions of monomials appear whose indices differ through a cyclic 
permutation. Hence, if tr'^^Xr^DT^Dr.^) = tr^r2Tz is a solution of (12) for given values of 
tr^lDT-^^Dj-^Dj.^) then tr^^Xj-^^Dj-^Dj.^) = triT2T3 + 'W^Tir2T3 5 where the Wr^r2T3 are arbitrary 
numbers with ii'T-ir2T3 = Wr2T3Ti, is again a solution of (12). Making use of this ambiguity, the 
values tr^{Xrj^Dr2Dr^) determined by (12) can be written in the form 

tr*^{XiD2D3) = wi23 + a tr*^{XiD-iD2) = W132 - a 

tr;{X2DsDi) = wu3 + a tr;{X2DiDs) = Wn2 - a (17) 

tr;{XsDiD2) = wi23 tr;iX3D2Di) = W132 

where wus and 1^132 are arbitrary constants. Up to these constants, the values of tr* in 
(17) are uniquely determined by (12). The values of tr* on all other monomials with one 
X-generator do not appear in further calculations. It remains to check whether condition 
(13) can be fulfilled by the function tr* defined so far. Therefore we define the following 
function: 

Zr.r^r, M = ^ [T^^^^tr (X.3D^D,) + 7^;,^tr(X.,Z}^Z}.) + ^^^^M^^^D.D,)] ■ (18) 

From (13) we find ZriT2T3[t'r'] = as a necessary condition for tr being a trace-like function. 
Taking the values of tr* defined in (17) we find 

Zoi2[tr;]=2aVO. (19) 

Hence, the function tr* defined above is not a trace-like function on the algebra (^). We 
would like to stress that there was no ambiguity in the definition of tr* so far up to the 
constants 1^123 and W132 which in turn do not appear in (|TP|). Therefore a trace-like function 
on the quadratic algebra (H) whose values on the monomials without X-generators are 
determined by ([T6|) does not exist at all. Hence, the state ip cannot be written in the form 
(I) with the help of an appropriate trace-like function. This is what we wanted to show. 
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